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A GENERAL NONCONVEX LARGE DEVIATION RESULT II 

By A. DE Acosta 
Case Western Reserve University 

We refine the conditions for the lower bound in an abstract 
large deviation result with nonconvex rate function we had previ- 
ously introduced. We apply the results to certain stochastic recursive 
schemes. 

1. Introduction. In the recent paper [5], we introduced an abstract scheme 
designed to handle a broad class of large deviation problems in which the 
random variables take values in a topological vector space E and the rate 
function is not convex. A rough description of our scheme is as follows. Let 
E be as above, let E* be its dual space and let {V n }neiV be .E-valued random 
vectors. Assume: 

(i) For certain functions : E x E* — > R, all n G N, all £ G E*, 

EeM(Y n ,0-<S>n(Y n ,£)] = l. 

(ii) For a certain function $ : E x E* — > R, all x G E, all £ G E*, 

limn _1 $ n (x, n£) = 

n 

(hi) {£(l^)} nG ,/v is exponentially tight. 

Then under suitable regularity conditions on $>, {£(l^)} ne j\r satisfies the 
large deviation principle with rate function $>*(x,x), where for x,y G E, 

$*(x,y)= sup [(?/,£) 

Precise conditions under which the scheme is valid are given in Theorems 
2.1 (upper bound) and 2.2 (lower bound) of [5]. 
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While most conditions in Theorems 2.1 and 2.2 of [5] are formulated di- 
rectly in terms of $ and appear to be reasonably simple to verify in applica- 
tions, condition (11) of Theorem 2.2 of [5] — an assumption on $* involving 
sub-differentials — is in general more difficult to check (see the beginning of 
the proof of Theorem 2.2 below for a detailed statement of this condition). 
As is well known, a change of measure in some form is crucial in many proofs 
of large deviation lower bounds. The purpose of the condition is to ensure 
that for every point x in the domain of the rate function, there exists a 
nearby "smooth point" y such that the function values are close and there 
exists a suitable change of measure centered at y. If E is a Banach space and 
$ does not depend on x, the abundance of "smooth points" can be obtained 
from the Brondsted-Rockafellar theorem (see, e.g., [1]) and has been used, 
for example, in [4] in the proof of lower bounds with the convex rate function 
<]?*. Condition (11) of Theorem 2.2 in [5] may be regarded as a "nonconvex" 
version of the conclusion of the Brondsted-Rockafellar theorem. 

The main objective of the present paper is to refine the abstract lower 
bound result in [5] by providing sufficient conditions for the subdifferentia- 
bility assumption in [5] which do not involve sub differentials and are sub- 
stantially easier to verify. What we prove in this context may be regarded as 
a "nonconvex" version of the Brondsted-Rockafellar theorem, guaranteeing 
the existence of an abundance of "smooth points." The tools used in the 
proof are a result of Zabell [17] on Mosco convergence of convex functions 
in locally convex spaces, the Schauder-Tychonoff fixed point theorem (see, 
e.g., [14]) and our recent result on dominating points of convex open sets 
in the context of general convex functions [6]. This objective is pursued in 
Section 2, Theorem 2.2. In Theorem 2.1 we present a simple improvement 
of the upper bound result in [5] in the framework of the present paper. 

In Section 3 we present some applications of Theorems 2.1 and 2.2. In 
Theorem 3.1 we give a new approach to the study of large deviations for 
a recursive scheme based on an i.i.d. sequence of random vector fields, a 
question considered by Dupuis and Ellis [7] [see part 1 of Remark 3.2 ]. In 
Theorem 3.11 we consider the case when the recursive scheme is a stochastic 
Euler-type polygonal scheme for a dynamical system (see Remark 3.13). 

We close this introduction with some remarks about the connection of 
our abstract scheme to certain items in the literature. A number of results 
on large deviations for trajectories of Markov processes [7, 9, 16, 15] involve 
nonconvex rate functions which are in fact of the form &*(x,x) described 
above, although this aspect is not mentioned and $ is not introduced. We 
showed in [5], Theorem 3.1, how our scheme applies to large deviations for 
the trajectories of a broad class of Markov processes, with the rate function 
initially given in the form <I>*(x,x) and subsequently identified in a classical 
integral form. (Incidentally, the proof of that theorem can be simplified 
using the results of the present paper.) Our scheme is also related to ideas 
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developed for the study of large deviations for semimartingales in [11] and 
[13], which present a general framework for the problem. However, the full 
details of the technical connection between this development and our scheme 
have yet to be elucidated; this remark applies as well to the Markov case 
mentioned above. 

2. The general large deviation results. Throughout the section we as- 
sume 

E is a Banach space, £ is the u-algebra generated by the balls, F is 
a subspace of E* such that ( • , £) is ^-measurable for every £ £ F. 

We have adopted this framework, which is less general than that in [5] , in 
order to maintain some consistency in the presentation; in fact, it is only the 
proof of the lower bound that requires it. Two important cases are covered 
by these assumptions: 

1. E = C([0, l],R d ),£ = Borel tr-algebra, F = M([0, 1], R d ), the space of 
finite Revalued vector measures on [0, 1] . 

2. E = D([0, 1], R rf ) endowed with the uniform norm, £ = cr-algebra gener- 
ated by the evaluation maps, F = M([0, l],R d ). 

The setting 2 was used in the application to stochastic equations in [5], 
and previously in [4]. 

For a function $:ExF-tR, we define, for x,y £ E, 

$*(*,!/) = sup[(i/,f)- *(s,0]- 
In what follows, {a n } n( zN is a positive sequence with lim n a n = oo. 

Theorem 2.1. Let $ n ,$:E xF-»R be such that: 

1. For all £ £ i ? ,$ n (-,£) is £ -measurable. 

2. For all £ € F, $(•, £) is £ -measurable, continuous and satisfies &(x, 0) = 
for all x G E. 

3. For all £ G F, all compact sets K (ZE, 

b n (K,£) = sup |a^ 1 $ n (x,a n £) - ^0 as n^oo. 

For each n £ N, let Y n be an E-valued, £-random vector defined on 
(p, n ,An,P n ) and assume: 

4. For all n £ N,£ £ F, 

E n exp[(y n ,£)-$ n (y n , £)] = !■ 

5. {£p n (l^)} ng Ar is exponentially tight. 
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Then if 1-4 are satisfied, for every compact set K C E, 
limsupa" 1 logP{l^ G K} < — inf $*(x,x), 

n x£K 

and if 1-5 are satisfied, for every A G £, 

\\m.s\\Y>a~ l \ogY'{Y n G ^4} < — inf ®*(x,x). 

n x£A 

We omit the proof, which involves an easy modification of the proof of 
Theorem 2.1 of [5]. Note that condition 3 improves the corresponding as- 
sumption in Theorem 2.1 of [5]: for all £ G F, 

sup \a~ l <& n {x, a n £) — <3?(x, £)| — > as n — > oo. 

Moreover, compared to Theorem 2.1 of [5], we are taking here Z n = Y n and 
assumption 7 there is unnecessary. 

For the main result, the large deviation lower bound, we further specify 
the framework as follows: 

F = Eq where Eq is a closed separable subspace of E. 

We need this assumption to ensure the applicability of the result on Mosco 
convergence in [17]. Note that the cases 1 and 2 mentioned above are still 
covered; in case 2, we take Eq = C([0, l],R d ). 

Recall that a function 4>:F — > R is Eq- Gateaux differ entiable at £ G F if 
there exists a point V0(£) € Eq such that, for all n € F, 

(V0(O,r ? )=limt- 1 [0(e + t7 ? )-0(e)]. 

Throughout the paper, when the gradient operator is applied to a function 
of two variables, it will refer to differentiation with respect to the second 
variable. 

We use the notation d&*(x,y) for the subdifferential of the convex func- 
tion ■) at y 6 E (for the definition of subdifferential, see, e.g., [8]). 
For g:E ^R+,a>0, let L(g,a) ={x£E:g(x) < a}. 

Theorem 2.2. Assume that the hypotheses of Theorem 2.1 hold, and 
furthermore: 

6. For all £ G F, 

limsupsup |a~ 1 $ n (a;, a n £)| < oo. 
n xeE 

7. For every x G E such that &*(x,x) < oo, there exists a neighborhood U 
of x such that, for all a > 0, 

[J L($*(y, •), a) is a relatively compact subset of Eq. 
yeu 
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8. If x n — > x in Eq and £ n ^£ in F, then 

w* 

<liminf$(x n ,f„). 

9. For a// cc G E,$>(x,-) is convex and E^-Gateaux differentiable on F. 
Moreover, for all £ £ F,x £ Eq,(J)' x ^ is continuous, where for t G R, 

10. For a// £ G F, i/ie equation x = V<&(x,£) /ias at most one solution in Eq. 

11. For a// xo siic/i i/iat < l > *(xo,Xo) < oo, /or ewer?/ e > 0, there exists yo G 
B(xo,e) such that: 

(a) $*(-,yo) *s upper semicontinuous at yo ora Eq. 

(b) $*(j/ ,2/o) <$*Oo,z ) + £■ 
Then for every A G £, 

liminf a" 1 logP |y n ei}>- inf 

Moreover, the level sets {x G E: x) <l},l> 0, are compact. 

Remark 2.3. It is easily shown that, in the presence of the first part 
of assumption 9, the condition "x n — > x in Eq implies 3>(x n , •) converges to 
&(x, •) uniformly over the balls in F" suffices for 8. 

We will need the following two preliminary results. 

Lemma 2.4. Let V be a separable Banach space. Let {<j)j}j & N,4> be 
proper w* -lower semicontinuous convex functions on V* , and assume: 

(i) h(0) = $(0) = for all j. 

(ii) If£j—>£, then </>(£)< lim inf j 4>j(£j). 

Then, for every x G V, there exists a sequence {xj}j^N C V, xj — ► x such that 
lim supj 4>j (xj ) < 4>* 0*0 • 

This is a particular case of Theorem 1.2 of [17] (the spaces E and F of 
[17] are here E = V* , F = V) . 

Let us recall the definition of dominating point [6]. We state it here in 
our present Banach space framework. 

Definition 2.5. Let V be a Banach space and let 4>:V* — > R be a 
convex function. Let D be an open convex subset of V such that Dr\doui(f)* 
is nonempty. A point xq G F is a dominating point for (F>, 0) if: 

1. x edD. 

2. 4>*{xq) = 'mi x( z D 4>*(x). 
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3. There exists £o S E* such that D C {x : (x,£o) > (xo,^o)} and 4>*{xq) = 

Lemma 2.6. Let V,(j) be as in Definition 2.5. Assume: 

(i) 0(0) = 0. 

(ii) For all a > 0, L(<p*,a) is compact. 

(iii) (f) is V -Gateaux differ entiable on V* and, for all <f>'^ is con- 
tinuous, where for t £ R ; 

<^) = #0- 

£ei 23 6e an open convex subset of V such that Dfldom^)* is nonempty 
and inf x g£) <P*(x) > 0. Then: 

(a) There is a unique point xq satisfying 1 and 2 o/ Definition 2.5. 

(b) There exists £o £ ^* swc/i #ierf £o satisfies 3 o/ Definition 2.5 and 

V<K£o) = ^o- 

This is a particular case of Theorem 2.3 of [6]. A point that should be 
emphasized is that under the assumptions of Lemma 2.6, the unique point 
xq, in (a) is automatically a dominating point. 

Proof of Theorem 2.2(a). The key part of the proof is to show that 
under the present hypotheses, condition (11) of Theorem 2.2 of [5] holds. 
Let xq £ E be such that $*(xo,xo) < oo. We must show: for every e > 0, 
there exists x\ £ E such that x\ £ B(xq, e), d<&*(xi, x{) ^ <j) and 

(2.1) $*(xi,x 1 )<$*(x 0) a;o) + e. 

Let 2/0 be as in assumption 11 of the present theorem. Then by assumptions 

7 and 11, there exists 5q > such that 

(2.2) $*(x,y )<$*(y ,y ) + l for x £ B(yo, So), 

(2-3) |J{L($*(y,0,o):2/e J B( 2/ o,5o)} 

is a relatively compact subset of E$ for all a > 0. 
For < <5 < <5 , £ € £(y , <5o), let 

a(x, 5) = ini{$>*{x, y) : y £ B(y , 5)}, 

(5(5) = sup{a(x, 5) : x £ B(y , 5)}. 

It follows from (2.2) that (3(8) < $*(y ,y ) + 1. For < S< S , let 

^ = co(U{l($*0e, •)» W) n%ij:xe5pj}' 
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where coA is the closed convex hull of A C E. Then by (2.3) and the fact 
that Eq is a Banach space, K$ is a compact convex subset of Eq. We define 
the map pg: Kg — > Kg by 



J dominating point for (B(yo, 5), $(x, •)), if a(x,5) > 0, 
\v$(x,0), if a(x,5) = 0. 



Ps{x) 

Then for all x G Kg,z G B(uq,5), 

(2.4) P,5(x)e/^ and $*(x, p*(x)) < z). 

In the first case ps(x) exists and is unique on account of Lemma 2.6, assump- 
tion 9 and (2.3), and (2.4) follows from Definition 2.5 and the definition of 
Kg. 

In the second case, note first that <£*(x, V<£(x,0)) = 0. Also, by the com- 
pactness of L($*(x, •), 1), there exists y G B(yo,5) such that &*(x,y) = 0. 
By assumption 9 and Lemma 2.4 of [6], we must have y = V3>(x,0), and 
therefore pg(x) satisfies (2.4). 

We claim now: 

(2.5) ps is continuous. 

Let x(n)(n G N),x G Ks,x(n) — > cc. Given a subsequence {n k ,k G N} of 
N, by the compactness of Kg there is a subsequence {x(njfc.),j € N} of 
{x(nfc), fe G N} and a point y G Kg such that 

Ps(x(n k .))^y. 

Since $* is jointly semicontinuous, we have 

(2.6) &*(x,v) < liminf $*(x{n kj ),p s (x(n k .))). 

Let z G B(y Q ,S). By Lemma 2.4 with V = E ,V* = F,<j>j = $(x(n kj ), ■),(/) = 
$(x, ■) and by assumptions 8 and 9 (note that the latter implies the w*- 
lower semicontinuity of 4>j and 4>), there exists a sequence {zj,j G N} which 
converges to z and satisfies 



(2.7) limsup$*(x(n fcj .),z i ) < $*(x,z). 

j 

Since Zj G B(yo,5) for sufficiently large j, we have by (2.4), (2.6) and (2.7), 



®*(x,y) < $*(x,z) for all zeB(y ,6). 

If &*(x,y) > 0, then $*(x(n kj ), ps(x(n kj ))) > for sufficiently large j and 
pg(x(n kj )) G dB(yo,5) (see Remark 2.2(2) of [6]), and it follows that y G 
dB(yo,6). Therefore y is the dominating point for (B(yo,5),$(x, •)); that is, 
y = pg{x). If $*(x,y) = 0, then y = V$(x,0) = ps(x) by Lemma 2.4 of [6]. 
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We have shown: for every subsequence {n k , k G N} of N, there exists a sub- 
sequence {ps(x(n kj )),j G N} of {p s (x(n k )),k G N} such that ps(x(n kj )) -> 
ps(x). This proves (2.5). 

By the Schauder-Tychonoff fixed point theorem (see, e.g., [14], page 143), 
there exists y$ G K$ such that p$(ys) = ys- By Lemma 2.6, there exists £g G F 
such that 

v*(j/*,&) =ys, 

which implies £ 5 € d$*(y s , y&). Since y 5 = G £(y , £), we have y 5 -> y 

as 5^0, and by assumption 11, 

limsup^*^,^) <limsup$*(y,5,yo) < ^*{yo,Vo)- 
8 8 

Taking now x\ = ys for sufficiently small 5, (2.1) is satisfied. 

(b) We will now show that under (2.1) and assumptions 1-6, 9 and 10, 
the proof of Theorem 2.2 of [5] goes through. Proceeding as in [5], page 490, 
we have: for K compact, 

sup [(y,a„f) -® n (y,a n Q] < a n (b n (K,$,) + ^*(x ,x ) + e). 

yGVnK 

Therefore, 

P n {Y n eA}>P n {Y n evnK} 

> exp[-a n (b n (K, f ) + $*(z , x ) + e)] 

x J IvnK(Y n ) exp[(y n , a n £) - $„(Y„, a re £)] dP n . 

As in [5], in order to obtain the lower bound, it is enough to show that 
lim n supP n! £{r n e(Vn K) c } = 0, or 

(2.8) limsupP„ i? {Y n G V c CiK} = 0, 

n 

(2.9) limsupP ni? {y n G^ c } = 0. 

n 

For y G E, rj G F, let 

*n,£(y, ??) = ®n(y, ^ + ??) ~ $nG/, 

r/) = $(ac, £ + r?) - $(x, £)■ 
Then by assumption 4, for all r] € F, 

(2.10) E ni5 exp[(Y n ,r7) - $ n , s (r n , t/)] = 1. 

From assumption 3, it easily follows that for every compact set K C E,rj G F, 
limsup la^^n^x^nT]) - $t(x,rj)\ =0. 



GENERAL LARGE DEVIATION WITH NONCONVEX RATE 



9 



By Theorem 2.1, for any compact set K C E, 

(2.11) limsupa" 1 logP„ i€ {y n £V C H K} < — inf{$J (x, x) : x € V c n K}. 

n 

As in [5], condition 10 implies that the expression in the right-hand side 
of (2.11) is strictly negative, which proves (2.8). Therefore the proof will 
be complete if we show that (2.9) holds for a suitable choice of K. In fact, 
{Cp n ( (Y n )} ne 7v is exponentially tight, to wit 

Pn,d Y n G K C } 

= J I K c(Y n )exp[(Y n ,a n £) - <S> n (Y n ,a n £)]dP n 
(2 ' 12) < (Pn{Y n € K c }fl 2 (J exp[(Y n , 2a n £) - 2<S> n (Y n , a n £)] dP r 



1/2 



<(P n {y n €tf c }) 1/2 exp 



sup \$ n (x,2a n £)\ +2sup|$ n (a;,a n £)| 

xeE x£E 



and it follows from (2.12) and assumptions 5 and 6 that, given b > 0, K may 
be chosen so that 

limsupa~ 1 logP„ >c {y n e K°} < -b. 

n 

The compactness of the level sets of the rate function follows from expo- 
nential tightness and the lower bound by a well-known argument. □ 

3. Application to a stochastic recursive scheme. Let fi : H d x £>(R d ) — > 
[0, 1] be a Markov kernel. We will consider an i.i.d. sequence of random 
vector fields with Markov kernel \i\ that is, let Fj : R d x £1 —> R d , j £ N, be 
a sequence of measurable maps such that: 

(3.1) For all j €N,x eK d ,C(Fj(x)) = (i(x,-) [here Fj(x) = Fj(x, •)]■ 

(3.2) If j, k G N, j + k, then {Fj (x) : x 6 R d } and {F fc (i):i£ R d } are in- 
dependent and have the same distribution. 

For a € R d , x € R d , let G : R d x R d -> R be defined by 



G(a;, a) = log / exp((y,a))fj,(x,dy). 

We shall consider the following conditions: 

(3.3) For each a € R d , sup^^d G(x, a) < oo. 

(3.4) G is continuous. 

(3.5) For each r > 0, the family of functions {yG(',a) :a £ -6(0, r)} satis- 
fies a uniform Lipschitz condition on B(0, r). That is, there exists a 
constant -D(r) > such that, for all a,x,y £ B(0,r), 

\\S7G(y,a)-VG(x,a)\\<D(r)\\y-x\\, 
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where || • || is the Euclidean norm on K d ,B{0,r) = {xe K d : \\x\\ < r} 
and \jG(y, a) is the gradient of G(y, •), evaluated at a [xjG(y, a) exists 
by (3.3)]. 

(3.6) For every a E R d , every b > 0, there exists r > such that 

sup{Eexp[T(\\y-z\\)- 1 (F 1 (y)-F 1 (z),a)]:y ^ z,\\y\\ <b,\\z\\ <b} < oo. 

For fixed x € R d , n € N, we define recursively, for < k < n, the Revalued 
r.v.'s 



(3.7) 
so that 
(3.8) 



X n,k - X n,k-1 + n lF k( X n,k-l)t k>l, 



X n,k — 



3=1 

Let T= [0,1], and let {Y x } n( z^ be the C(T, R rf )-valued random vectors 
given by 



X. 



if t = k/n, k = 0, . . . ,n, 



defined by linear interpolation on 



fc-1 k 



n n 



,n 



= K,[nt] + int - M)(n- 1 F M+1 (X^ M )), 

where [•] is the integer part function. 
For y,z£ K d , let 

G* {y,z)= sup [(z,a) - G(y, a)} . 

aeR d 

Let C be the Borel a-algebra of C(T,R d ). 

Theorem 3.1. Assume (3.3)-(3.6). Then {£(Y x )} n£ N satisfies the large 
deviation principle on C(T,H d ) with rate function 



I x {f) 



G*(f(s)j'(s))ds, if f(0) = x 

and f is absolutely continuous, 



oo, otherwise. 
More specifically, under conditions (3.3) and (3.4), the upper bound holds: 
for all A EC, limsupn" 1 logP{F* G A} < -inf {!*(/) :/ G A}, 

n 

and under conditions (3.3) -(3.6) the lower bound holds: 

for all AeC, liminf n~ l logP{Y* G A} > — mi{I x (f) : f G ,4°}. 

Moreover, under conditions (3.3) and (3.4), the level sets 

L(I x ,£)^{f eC(T,K d ):I x (f) <£}(l>0) are compact. 
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Remark 3.2. 1. The large deviation principle for {£(l^f)} ng 7v is pre- 
sented in [7], Theorem 6.3.3, by a different approach, under condition (3.3), 
an assumption that together with (3.3) implies (3.4), and either (i) an as- 
sumption on the supports of the measures fJ,(x,-) or (ii) a special Lipschitz- 
type assumption on G* . The relation between (i) or (ii) and conditions (3.5), 
(3.6) is not immediately clear. 

2. Conditions (3.3)-(3.6) are hypotheses on the data of the problem — 
in the sense that (3.3)-(3.5) are assumptions on the Laplace transforms of 
{F(y) : y G R d } and (3.6) is an assumption on the Laplace transforms of 
{F(y) — F(z) :y,z G R rf } — and not on G*. Condition (3.5) is used only to 
verify condition 10 of Theorem 2.2. Condition (3.6) is used only in Lemma 



3. In the broad class of cases presented later in Theorem 3.11, conditions 
(3.3)-(3.6) are quite easy to verify. 

For the proof of Theorem 3.1, we need several lemmas. The first one, 
which is elementary, gives a useful expression for functions on T defined by 
linear interpolation. 

Lemma 3.3. For n G N,i = 1, . . . ,n, let 

<Pni(t) = (nt- (i - l))%-l)/ n ,j/n)(*) + %/n,l] (*), i G T. 

Given ai € H d , i = 0, . . . , n, let 

( cii, for t = i/n,i = 0, . . . ,re, 



3.7. 




i = 1, . . . , n. 



Then for all t G T 



n 



(3.9) 



f(t) = a + ^2(ai - ai-i)<p ni (t). 



i=l 



PROOF. For t e [—, = 1, . . . ,n, we have 




Therefore, if g(t) is the right-hand side of (3.9), we have for t G [^-, ^) 
l,...,n, 



. J = 



3~1 

g(t) = a + ^2(ai- a*_i) + (a, - aj_i)(nt - (j - 1)) 



= dj-i + (aj - Oj_i)(nt - (j - 1)) 
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and g(l) = a n . But this is precisely the definition of /. □ 



It will be convenient for the proof of the lower bound to introduce a 
perturbation of {Y£}, as follows. Let a > and let {Gj}j £ N be an inde- 
pendent sequence of R rf - valued r.v.'s with C(Gj) = jdti €= N), where 7^ is 
the canonical Gaussian measure on R d . We assume also that {Gj}j £ N and 
{Fj(x) :j G N, x G R rf } are independent. 

For fixed x G R d ,ra G N, define recursively for < < n the R rf - valued 
r.v.'s 

yX,Cl 

A rt,0 ~~ X ' 

Kit = KU + n ~HFk(KS-i) + oG k ) t k > 1, 



so that 



k>l. 



Let l^' a ,n G N, be the C(T, R rf )-valued random vectors given by 



A' 



n,k ' 



if i = k/n, k = 0, . . . , n, 



/c-1 k 



n n 



k = 1, . . . ,n, 



I defined by linear interpolation on 
= + ("* - l^in-'lFlntl+iiX^) + aG [nt]+1 }). 

Let M(T, R rf ) be the space of R d - valued vector measures defined on the 
Borel a-algebra of T. For / € C(T, R d ), A G M(T, R d ), let 

(f,\)= I (f,d\). 



n 



Lemma 3.4. For x G R d ,/ G C(T,~R d ), A G M(T,R d ), Zei 

n / / ' — 1 
$r(/>A) = <*,A(T)>+£G a / ( — 

i=l v v n 

where {ip n i} o,re as in Lemma 3.3 and /or y, a G R d ; 
(3.10) 

T/ien /or allneN, AG M(T, R d ), a > 0, 



G a (y,a) = G(y,a) + ^-\\a\\ 2 . 



Eexp[(y n ^,A)-^ a (y re ^,A)] = l. 
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Proof. By Lemma 3.3, we can write, for t 6 T, 

n 

(3.11) Y^ a (t)=X + Y / Zni^ni(t), 



i=l 



where Z ni = n 1 [F, (X^_ ± ) + ad] . 
Therefore 



(Y^ a ,\) = (x,X(T))+Y i (z ni , U m 
i=i ^ J 



dX). 



Let 



ifni d\ 



Uk = yx z ni , i 

1=1 \ J 

i=l V J 



fni dX 



then 



(Y*' a ,X) -^ a {Y^\X) = U n -V n . 
Let F k = <j{{Fj{y) :j<k,ye K d } U {Gj :j < k}),k > 1. Then 

Eexp[C/ n -K] 

= EE(ex P [t/ n -Vy|JT„_ 1 ) 

(3-12) =E|exp(^[/ n _ 1 -K-i-G^X^_ 1 ,n- i y' <^ nn dA^ 



x E 



exp( Z nn , I (p nn dX 



F n- 



since U n -i,V n -i and are .F n _i-measurable. Next, since {F n (y):y£ 

H d } U {G n } is independent of .F n _i and {F n (y) : y € R d } is independent of 
G n , we have 



E 



(3.13) 



where 



exp^Z n „,y ip nn dX 



■ exp 

■ exp 



G [ ^n,n-l 5 n_1 / WnndX ) + 



a 2 n 2 



G-fxl^n- 1 J ip nn dX 



ip nn dX 



g(y) = Eexp{F n (y) +aG n ,n 1 J (p nn dX 
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By (3.12) and (3.13), 

EexpfC/n - V n ] = Eexp[£/ n _i - V n -i\- 
Iterating this procedure, we obtain 
Bexp[U n -V n ] 

= Eexp[*7i-Fi] 

= exp —G a ^x,n~ 1 J ip n \dX^ Eexp^Fi(x) + aG±, n~ l J ip n \dX 
= 1. □ 

Lemma 3.5. For x eK d ,f eC(T,H d ),\e M(T,K d ), let 

^ a (f,X) = (x,X(T))+ I G a (f(s),X([ S ,l]))ds, 

Jt 

where G a is given by (3.10). Then for every compact set K C C(T, R d ), 
every A G M(T, R d ), 

lim sup In- 1 ^^/, nA) - &>> a (f, A) | = 0. 
" /ex 

PROOF. For all / G C(T, R d ), A G M(T, R d ), 
In-^ra^-^^A)! 



(3.14) 



where 



' 1 J2 Ga (f( l ^-)J VnjdX} -J T G a (f(s),X([s,l)))ds 



n 

< / \G a (f n ( S ), Vn (s))-G a (f( S ),rts))\ds, 

JT 



fn(s) = "I- )%-D/nj7n)( s ) + /(*) J W( S )> 



J? 



¥>n(s) = ^nj^/ [(i _ 1)/nj/n) (s), 

and y>(s) = A([s, 1]). Clearly, 

(3.15) H/n-Zlloc^^^n- 1 ), 

where w is the usual modulus of continuity: for g G C(T, R d ), 5 > 0, 

(3.16) tufa, 5) = sup{\\g(t) - g(s)\\ : s,t sT,\t - s\ < 5}. 
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Since (p n (s) — > <p(s) except possibly at countably many points of T, by 
Egoroff 's theorem there exists a measurable set A C T such that m(A) < 
(4c2) _1 e and <p n converges to (p uniformly on A c , where 

c 2 = sup{|G a (y,a)| : ||y|| < c\, \\a\\ < \\X\\ V }, 

c 1 = S u V {\\f\\ QO :feK}, 

and || • \\ v is the total variation norm on M(T,~R, d ). 

By condition (3.4), G is uniformly continuous on 5(0, ci) x B(0, ||A||„). 
Therefore there exists 5 > such that y,z € B(0,c±),a, (3 £ B(0, ||A||„), \\y — 
z\\ < 5, \\a — (3\\ < 8 imply 

(3.17) \G a (y,a)-G a (z,{3)\<e/2. 
Let no 6 N be such that: 

(i) sup /eK u;(/,nQ 1 ) < 5, 

(ii) sup seAc \\ip n (s) - tp(s)\\ < 5 for n > n . 

Then by (3.14), (3.15), (3.17), (i) and (ii), for n>n ,feK, we have 
sup \G a (f n (s), <p n {s)) - G a (f(s),if(s))\ < e/2, 

s£A c 

and therefore 

sup |n _1 ^ a (/,nA) - ^'' a (/,A)| < 2c 2 m(A) + e/2 
feK 

Lemma 3.6. {£(l^' a )} ne 7v "is exponentially tight. 

Proof. We first observe that it is enough to show: for every b > 0, e > 0, 
there exist 5 > 0, uq € N, such that 

(3.18) P{w(Y*> a ,5) >e} <e~ bn for n>n . 

To justify this claim, we start by noting that in (3.18) one can take uq = 1. 
Suppose (3.18) holds. Since for any / £ C(T, R d ) we have 

lim w(f,p) = 0, 

one can choose p > so that 

!>{w(Y*' a , p)>e}< e~ bn for n < n . 

Replacing 5 by min{<5, p}, (3.18) is now valid for n > 1. 
Next, given b > 0, choose 6j > b(j > 1) such that 

oo 

^exp[-(6 i -6)]<l 
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and let ej J, 0. For 5j associated to bj,£j as in (3.18), let 

K = {fe C{T, K d ) : /(0) = x and for all j G N, w(f, Sj) <Ej}. 

By the Arzela-Ascoli theorem (see, e.g., [2], page 221), K is compact. For 
all n > 1 , 

oo 

i=i 

oo 

3=1 
< e" fen , 

which proves that (3.18) implies that {C(Y^ ' a )} n eiV is exponentially tight. 
Let B = {a>i, . . . , a^} be a basis of R rf such that, for all v G R d , 

\\v\\ < sup \(v,aj}\. 

l<j<d 

Then, for all v G R d , 

exp(||v||) < ^[exp((v,aj)) +exp((v,-aj))]. 

3=1 

Therefore, for all y G R d , r > 0, 

d 

(3 19) Eex P( T H Fl (y)H) - H[ ex P( G, (^' TQ i)) + exp(G(y,-Taj))] 

< 2dmax{exp(G(y, ra)) : a G -B U 
Using condition (3.3), it follows that 

ci = ci(r) = sup Eexp(r||Fi(y)||) < oo. 

y&R d 

We claim next that if C2 = C2(r) = Eexp(ra||Gi||), then for p, q G N, 1 < p < 

q<n, 



(3.20) 



Eexpf £ TllFjiXZ'^ + aGjll) 
\i=p+i / 



,j=p+i 

Arguing similarly to the proof of Lemma 3.4, 
/ i \ 



\j= P +i 
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E 



(W E rllF^.J+a^ll) 

V \ j= P +i / 



x E[exp(r||F ? (X^_ 1 ) + aG g \\)\^ 



q-H 



But 

E[ex P (r||F ? (^; ? a _ 1 ) + oG ? ||)|^_ 1 ] 

^ElexpCrHF^X^JIDI^Eexp^aUG,!!) 
= fl'(X^_ 1 ) -c 2 (t) 
< ci(r)c 2 (r), 

where = Eexp(r||F g (y)||). Now (3.20) follows by iteration. 
The next step is to show that, for m € N, m < n, 

[(n(i+l))/m]+l 

(3.21) 



w{Y^ a ,m~ L ) <3 sup 

0<i<m-l 



E 



nj || 5 



j=[(m)/m]+l 



where Z n j is as in Lemma 3.4. First we note that by the triangle inequality, 
for any f eC(T,R d ), 

(3.22) w(f,m" 1 )<3 sup sup 

0<i<m-lt£[i/m,(i+l)/m] 

For te 



/(*)-/- 

1 771 



/ [n*] 



(3.23) 



/ [(ni)/m] 
2; + E + 



[(n(i+l))/m]+l 



ni])Z n) 


nt]+ 


/ ni 


'ni' 


\ m 


_m_ 



z 



n,[(ni)/m]+l 



< 



E 



\z. 



"J 



j=[(ni)/m]+l 

Now (3.21) follows from (3.22) and (3.23). For e > 0,r > 0, by (3.20) and 
(3.21), 

V{w(Y^ a ,m- 1 )>e} 



m-l ([{n(i+l))/m]+l 

<eH e 

i=0 I j=[(ni)/m]+l 



Znj\\ > 
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m— 1 



[(n(i+l))/m]+l 

r E 11^(^-1) + ^ I 

j=[(ni)/m]+l 



m ( 1 2 
n( re/3 h - ) log(ci (r)c 2 (r)) 



< E e- rne/3 Eexp 
i=0 

<me- Tn£ / 3 ( C i(T) C2 (r)) {n/m)+2 

< exp 

Given 6 > 1, choose r > Qbe~ l ,m > log(ci(r)c2(r)). Then 

limsupn _1 log P-O^Y^'", m -1 ) > e} < -re/3 + 1 

n 

<-6, 

which establishes (3.18). □ 



In the next lemma we show that {Y£ } n eN and {Y^ ,a } n£ N are superex- 
ponentially close in probability as a — > 0. 



Lemma 3.7. For every e > 0, 



limlimsupn 1 logP{||F,f ,a - i^f||t» > e} = — °o. 

a|0 n 



Proof. We will use the following estimate: for all n 6 N 
(3.24) 



11 v x,a v x 1 
SUp ||A njfc - A njfc | 

k<n 



<n~ l aY, 
3=1 



G.-H J] (l + n^^i^nVi)) 



where, for y, z € R d 
Hj(y,z) 



(||l/-^|)- 1 ||F i ( I /)-F j (^)||, if j/^z, 
0, if y = z. 



To prove (3.24), we use the following elementary inequality, which is ob- 
tained at once by induction: If {a k }keN, {»fc}fceiv> {ck}keN are nonnegative 
real numbers such that 



then for all k>2, 
(3.25) 



a\ < ci, a k < a k -ib k + c k for k>2, 



fe-i / fc \ 

< E c i( n bi ) + Cfc - 

j=i \ i=j+i J 
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We have, for 1 < k < n, 

v x,a v x 

= {X x n %_ x - X^+n^iF^X^) - F h {X^_ 1 )) + n - x aG k , 
and therefore, 



(3.26) 



II yX,a v x 



Also, 



x n,i ~ K,l = ( x + n^F^x) + n^ad) - (x + n^F^x)) 
= n~ 1 aGi. 

Sett\nga k =\\Xl%-X^ k \\M = l + n~ l H k {Xl%_ v 
(3.24) follows from (3.25) and (3.26). 

Using the elementary inequality 1 +x < e x {x G R), (3.24) implies 

\\~Yn ^ - Y n\\oo = SUp \\X n '^ - X^ k \\ 
k<n 

< n^a ( J2 \\Gj ||) exp U" 1 £ ^(^,ti> Ki-iij ■ 

(3.27) 

For r>0,6>0, let c(r,6) = sup{Eexp(T#i(y, z)) : \\y\\ <b,\\z\\ <b}. 
For a E R d , let 

c(a,r, 6) = su P {Eexp(r(||y - z^^y) - F^z), a)) : ||y|| < 6, ||z|| < b}, 
and let 

c(r, 6) = 2<imax{c(a, r, b) : a £ B U (-B)}, 

where B is as in the proof of Lemma 3.6. 

By conditioning as in Lemma 3.4 and iterating, we have 



sup \\X^\\<b, sup K ik \\<b 

^k<n—l k<n—l 



x cxp 



T ^2 H i( X n,i-H X n,i-l) 



(3.28) 



i=l 

<e(j( sup lK; fc a ||<6, sup ||X* fe ||<& 

I" n-1 

xexp r^fl^^ti,^) 

<(c(r,6)) n 
<c(r,6) n ; 



>c(r, b) 
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the last inequality is proved similarly to (3.19). 
For e > 0, b > 0, 

P{K' a -^Hoo> £ } 

(3.29) " P{l|y " ' a||o ° >b} + P{l|y " l|o ° > 6} 

+ pjsup \\X%\\ < 6,sup < b, \\Y:> a - YfU > e). 

Lfc<n k<n J 

By (3.27), Markov's inequality and (3.28), 

P|sup fc <„ < 6,su Pfc < n ||Jf* fc || < b, \\Y*> a - y^lU > e| 

<pjsup||X^II<6, S up||X- fc ||<fe, 

I k<n k<n 

i=l ) 

+ p|n- 1 a^||G i || >ee- r | 

< e~ nrr (c(r, b)) n + exp(— na _1 ee _r )(E exp(||Gi || )) n . 
Next, using (3.11) and (3.20), we have 

||F n ^|| 00 <||x||+^n- 1 || J F;(X: ) t 1 )+aG,||, 
(3.31) sup Eexp^yy^lU) < e+'(ci(l)c 2 (l))", 

0<a<l 

sup PlII^Hoo >b}< e-" b e n ^ll( Cl (l) C2 (l)) n . 

0<a<l 

By (3.29), 

lim sup n- 1 logP{||y*'°-y*|| 00 >e} 

n 

< max< limsupn -1 log sup P {\\Y£ ,a \\oc > b},—(rr — log c(r,b)), 



0<a<l 



(a-^e-'-logEexpOlGill))}. 



Given £ > 0, by (3.31) there exists b > such that 

limsupn" 1 log sup P{\\Y^' a \\ 0O > b} < —£. 

n 0<a<l 

By condition (3.6), there exists r > such that c(r, b) < oo. Let r > 
such that rr — log c(r, b) > i. Then 

limsup limsupn -1 logP{||y r f' a - YJf ||oo > e} < —t- 
Since £ is arbitrary, this completes the proof. □ 
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Lemma 3.8. Let G a be given by (3.10). Then (G a )* is continuous on 
R d x R d , where 

(G a )*(y,z) = sup [(z,a)-G a (y,a)}. 

ae~R d 

Proof. We include for completeness the following argument, which is 
a slight variant of one to be found, for example, in [3], pages 958 and 959. 
By Jensen's inequality, for all y £ R d ,a 6 R rf , 



a 



2 



2 



(332) G a (y,a)> J (z,a)fj,(y,dz) + — \\a 

>?(«), 

where q(a) = — D||a|| + ^-||a|| 2 , for a suitable constant D which exists by 
condition (3.3). Therefore, by an elementary calculation (see, e.g., [3], page 
955), 

(3.33) (G a T(y,z) < q*(z) = (2a 2 )~ 1 (||z|| + D) 2 , 

so (G a )* is everywhere finite. Suppose (y(n), z(n)) — > (y,z) in H d x H d . For 
any positive sequence Ek J, and any subsequence {n^} of {n}, there exists 
{ctk} in R d such that 

0< (G a )*(y(n k ),z(n k )) < {z(n k ),a k ) - G a (y(n k ),a k ) + e k 

a? 

< (\\z(n k )\\ + D)\\a k \\ - — \\a k f + e k , 

and hence {a k } is bounded. Therefore, there exist a subsequence {a kj } of 
{a k } and f3 G R^ such that lim-,- a kj = j3. Then 

limsup(G a y(y(n k] ),z(n kj )) 

3 

< limsup[(z(n kj ),a kj ) - G a (y(n kj ),a kj )\ 
j 

= (z,(3)-G a (y,(3) 
<(G a )*(y,z). 
By the lower semicontinuity of (G a )* , 

hminf(G a )*(y(n,,),z(n fej )) > (G a )*(y,z), 

and therefore 

lh j a(G a y(y(n k] ),z(n kj )) = (G a y(y,z). 
This proves the continuity of (G a )* at (y,z). □ 
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Proof of Theorem 3.1. (I) Upper bounds. In the context of Theo- 
rem 2.1, let a n = n,E = C(T,R d ),F = M(T, R d ) and let £ = C. Also let 
Y n = Y x ,$ n = $ = <P X , where for / G C(T, R d ), A G M(T, R d ), 

(/, A) = (x, A(T)) + E G (/ (^) > n ~ l J dX^j , 
$*(f,\) = (x,\(T)) + f G(f(s),X([s,l]))ds. 

JT 

Assume (3.3) and (3.4). It is immediate that conditions 1 and 2 of Theo- 
rem 2.1 hold. Conditions 3-5 of Theorem 2.1 hold, respectively, by Lemmas 
3.5, 3.4 and 3.6 with a = 0. Applying Theorem 2.1, for all A G C, 

limsupn" 1 logPlKf £ A} < - inf ($*)*(/, /). 
n feA 

But (& x )*(f,f) = I x (f) for all f £ E by the argument in Theorem 6.1 of 
[5], which applies easily to the present situation. This completes the proof 
of the upper bound. 

(II) Compactness of the level sets. Assume (3.3) and (3.4). We will frame 
the argument so that it is useful in the proof of the lower bound. Let G(a) = 
sup y( z R d G(y, a), and for A G F, f G E, let 

V(A) = ||A(T)||||x||+ / G(\([s,l]))ds, 

JT 

</>*(/) = sup[</, A) -V(A)]. 

Then for all h > 0: 

(i) L(ip*,h) is compact. 

^ (ii) \j feE L((<s>*y(f,.),h)cL(r,h) : 

Since L(ip*,h) is closed, by the Arzela-Ascoli theorem (see, e.g, [2], page 
221), to prove (i) it is enough to show: 

(a) sup{||/(0)||:/GL(V*,M}<oc, 

(b) lim 5i o supM/, S):f€ L(r,h)} = 0, 

where w is given by (3.16). We prove only (b); the proof of (a) is similar but 
simpler. If / G L(ip* , h), then for all A G F, 

(3.34) [ {f,d\)<^(\)+h. 

JT 

Let s,t G T,s < t,p > 0,a G R d , and let A = pa(5 t - 6 S ). Then by (3.34) we 
have 

p(f(t) - f(s),a) <^(pa(8 t - 5 S )) + h 
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= G(pa)(t - s) + h, 
\\f(t) - f(s)\\ = sup{(/(t) - f(s),a) : ||a|| < 1} 

< p~ x sup{G(pa) : ||a|| < l}(t - s) + p^h, 

and therefore 

(3.35) sup{w(/, 5) : f G L(^*, /i)} < p" 1 sup{G(pa) : ||a|| < 1}5 + p^h. 

Since G is a finite convex function by (3.3), hence continuous, (b) follows 
from (3.35). 

To prove (ii): for all / G E, A G F, g G 

<F(/,A)<^(A), 

(<J>T(/,<?)>^(</), 

and therefore for all /i > 0, 

(3.36) L((^)*(f,.),h)cL(r,h). 
Finally note that (3.36) implies: for all h > 0, 

{/ G E :($*)*(/, f)<h}cLty*,h), 

which proves the compactness of the level sets of I x . (Of course, this property 
also follows from Theorem 2.2 once the lower bound has been established.) 

(Ill) Lower bounds. First we prove the lower bound for {C(Yn ' a )}neN- We 
take E = E, <£ n = <3?£ ,a , $ = $ x ' a . Conditions 1-5 of Theorem 2.1 are proved 
as in (I). Let A G F. Then for all n G N, / G £, 



i=l 



1 



n 



ip n i d\ 



n r / r \ 2 f 

< (x, A(T)) +n~ 1 Y, g(I ifnidX) + y / p ni dA 



2i 



<|(x,A(T))|+sup 



G(q) + y |H| 2 



lall : IIAI 



which is finite by the continuity of G, and therefore 

sup sup |n _1 <I>^ a (/,nA)| < C < oo. 

n feE 

This establishes condition 6 of Theorem 2.2. Condition 7 of Theorem 2.2 for 
^x,a - g p rovec [ as [ n (jXj above. It is readily seen that for all / G E, Q x,a (f, •) is 
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convex. The fact that <& x ' a (f, •) is i?-Gateaux differ entiable, with E'-Gateaux 
derivative at A € F given by \/<& x ' a (f, A) = f\, where 

f x (t) = x + f vG a (f(s), \([s, 1])) ds, t G T, 
Jo 

is proved as in Lemma 7.4 of [5]. Moreover, if 

= a), 

then 

0'(i) = ( V <F> a (/,a),A) 

= (x, A(T)} + J(£ V G a ( f(s),t\([s, l]))ds, d\(u)\ 

and therefore <f>' is continuous. This shows that condition 9 of Theorem 2.2 
holds. Next, since 

|^(/,A)-$*'°( 5) A)|< / |G(/( s ),A([ S ,l]))-G( 5 ( S ),A([ S ,l]))|d S) 

it follows from condition (3.4) and Remark 2.3 that condition 8 of Theorem 
2.2 holds. Using condition (3.5), the fact that condition 10 of Theorem 2.2 
holds for & x ' a is proved by showing that 

/ = V^' a (/,A), <? = V ^' a (5,A) 

imply / = g as in [5], page 518. 

Let ($ x ' a )*(fo, fo) < oo,e > 0. By the proof of Lemma 7.6 of [5], which 
applies to the present situation by (3.32), we have: there exists go € E such 
that go is absolutely continuous, <?o(0) =x,g' 6 L°°(T) and: 

(i) g eB(f ,£), 

(ii) (<s> x > a y(go,go)<($ x ' a y(foJo)+e. 

Suppose f n — > go in E 1 . Since by (3.33), for almost every s G T, 
(G a )*(/ n ( S ), 5o ( S ))<(2a 2 )- 1 (|| 5o ( S )|| + J D) 2 , 
by Lemma 3.8 and the dominated convergence theorem we have 

(<^'T(/n,9o) = J T (G a y(f n (s),g (s))ds 

- J T (G a y(go(s),g' (s))ds 
= (<s> x > a y(go,go). 

This shows that condition 11 of Theorem 2.2 holds. Applying this result to 
{C(Y X ' a )} nG 7Vi we have: for every set A EC, 

(3.37) liminfn^logPlF^G^}^- inf ($ x ' a )*(/, /). 
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Finally, by a well-known argument (see [5], pages 518 and 519) based on 

(3.37) , Lemma 3.7 and the fact that, for all / € E, 

lim(^> a )*(/,/) = (**)*(/,/) =**(/), 

we have 

lim infra -1 log PlK* £ A] > - inf I x (f). 

This completes the proof of the lower bound, and hence the proof of Theo- 
rem 3.1. 

□ 

Corollary 3.9. Assume (3.3) and (3.4). Furthermore, assume that the 
initial value problem in H d , 

f(o) = x, /'(*) = vG(/(t),o), t € r, 

/ias a unique solution f x . Then {Y^f} n6 Ar converges in probability to f x ex- 
ponentially fast: for every e > 0, i/tere exists b > suc/i i/tai 

lime 6 "P{||y r f-/ a; || oo >e} = 0. 

Remark 3.10. As is well known (see, e.g., [12], page 270), a sufficient 
condition for the existence and uniqueness of f x is that the function H(y) = 
SjG(y,0) satisfy a global Lipschitz condition on R d . This is closely related 
to condition (3.5). 

Proof of Corollary 3.9. We claim first that 

(3.38) I x (f) = if and only if / = f x . 

For, it is easily seen that G*(y,z) = if and only if z = \/G(y,0). The fact 
that I x (f x ) = is then clear. On the other hand, if 

I x (f)= I G*(f(t),f'(t))dt = 0, 

JT 

then G*{f{t)J'{t))=0 a.e. [m], and therefore f'{t) = \/G{f{t),0) a.e. [m]. 
This implies that, for all tET, 

f(t)=x+ [\G(f(s),0)ds, 
Jo 

and therefore / = f x . This proves (3.38). 

Let e > 0. By the upper bound statement of Theorem 3.1, 

Iimsupn- 1 logP{K-/ a! || 00 >£} < -1(e), 
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where (.(e) = inf{I x (/) : / G (B(f x e)) c }. By the compactness of the level sets 
of I x , there exists g G (B(f x ,e)) c such that I x {g) = 1(e). Since g ^ / x , (3.38) 
implies I x (g) > 0. This establishes the conclusion. □ 

Let /ibea probability measure on R d such that fi(a) < oo for all a G R d , 
where 

£(«) = / e<»- a V(d y ). 

Let {Z^}k^N be a sequence of i.i.d. random vectors in H d with C(Z±) = fi. 
Let b : R d — > H d and u : H d — > Yl dxd be bounded and uniformly Lipschitz. An 
interesting class of cases of the recursive scheme of Theorem 3.1 is obtained 
by taking 

F k (y)=b(y)+a(y)Z k , k G N. 
Then we have, for n G N, < k < n, 

K,k = K,k-i + ^P^fc-i) + n- x a{Xl k _ x )Z h , k > 1, 

and {l^f} ne 7v may be regarded as a stochastic Euler polygonal scheme for 
the dynamical system 

(3-39) f'(t) = b(f(t)) 

with initial condition /(0) = x. 

Theorem 3.11. (i) If fi,b and a are as above, then {C{Y x )} n& ^ sat- 
isfies the large deviation principle on C(T, R d ) with rate function 



I x {f) 



G*(f(t)J'(t))dt, iff(0) = x 

and f is absolutely continuous, 
otherwise, 



where 



G* (y, z) = sup [(z, a) - G(y, a)} 

aeR d 

and 

(3.40) G(y, a) = {b(y),a} + log (y)a) 

<T*(y) being the transpose of a(y). 

Moreover, the level sets L(I x ,h) are compact. 
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(ii) {Y£} converges in probability to the unique solution of the initial 
value problem 

f'(t)=b(f(t)) + a(f(t))z u f(0)=x, 
exponentially fast (in the sense of Corollary 3.9), where z\ = E(Zi). 

Remark 3.12. It is easily seen that if o~(y) is invertible for all y G R d , 
then 

G*( y ,z) = (\ogjiy(o- 1 (y)(z-Hy))), 

and therefore 

I x (f) = I Jt 

yj ' I if /(0) = x,and / is absolutely continuous, 

[ oo, otherwise. 

Proof of Theorem 3.11. (i) We apply Theorem 3.1. Since in the 
present case 

J exp({z,a))fi(y,dz) =Eexp(F 1 (y),a) 

= Eexp[{b(y),a) + (a(y)Z 1 ,a)] 

= exp[(b(y),a)]p,(a t (y)a), 

G is indeed given by (3.40). Conditions (3.3) and (3.4) of Theorem 3.1 clearly 
hold. Since 

(3.41) V G(y, a) = b(y) + {fi{a l (y)a))" 1 j a{y) zexp((z,a t (y)a))n(dz), 

condition (3.5) follows from the assumptions on fi,b and a. Finally, 
KF^y) - F 1 (z),a)\ = \(b(y) - b(z),a) + ((a(y) - <r(z))Z 1} a)\ 
<C||y-z|||H|(l + ||Zi||) 
for some constant C > and therefore, for any y,z G R d , y ^ z, r > 0, 

Eexp[r(||y - z^^y) - Fi(«),a)] < Eexp(rC||a||(l + ||Zi||)). 
This shows that condition (3.6) holds. By Theorem 3.1, statement (i) holds, 
(ii) By (3.41), 

V G(y,0) = b(y) + J a{y)z^(dz) 

= b(y) + a(y)z 1 . 
The statement follows now from Corollary 3.9. □ 
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Remark 3.13. 1. The particular case of (i) of Theorem 3.11 when d = 
l,a(y) 7^ for all y £ R and fi satisfies the additional assumptions z\ = 
and 

lim |a| _1 log/t(a) = oo 

\a\— >oo 

is presented in Theorem 2.1 of [10] by methods different from ours (actually, 
in [10] a more general dependence scheme is considered). However, the proof 
is incomplete: a convergence property of the rate function is used without 
justification ([10], pages 65 and 66). 

2. The particular case of (i) of Theorem 3.11 when cr(y) is invertible for 
all y € R d is implicitly covered by the presentation in [7], Proposition 6.3.4. 

REFERENCES 

[1] Aubin, J. P. and Ekeland, I. (1984). Applied Nonlinear Analysis. Wiley, New York. 
MR749753 

[2] Billingsley, P. (1968). Convergence of Probability Measures. Wiley, New York. 
MR233396 

[3] De Acosta, A. (1988). Large deviations for vector-valued functionals of a Markov 

chain: Lower bounds. Ann. Probab. 16 925-960. MR942748 
[4] De Acosta, A. (1994). Large deviations for vector valued Levy processes. Stochastic 

Process. Appl. 51 75-115. MR1288284 
[5] De Acosta, A. (2000). A general nonconvex large deviation result with applications 
to stochastic equations. Probab. Theory Related Fields 118 483-521. MR1808373 
[6] De Acosta, A. (2000). Dominating points for general sequences of random vectors. 

In High Dimensional Probability II (E. Gine, D. M. Mason and J. A. Wellner, 
eds.) 281-291. Birkhauser, Boston. MR1857328 
[7] Dupuis, P. and Ellis, R. (1997). A Weak Convergence Approach to the Theory of 

Large Deviations. Wiley, New York. MR1431744 
[8] Ekeland, I. and Teman, R. (1976). Convex Analysis and Variational Problems. 

North-Holland, Amsterdam. MR463994 
[9] Freidlin, M. I. and Wentzell, A. D. (1998). Random Perturbations of Dynamical 
Systems, 2nd ed. Springer, New York. MR1652127 
[10] Gulinsky, O. V. and Veretennikov, A. Yu. (1993). Large Deviations for Discrete- 
Time Processes with Averaging. VSP, Utrecht. MR1360713 
[11] Liptser, R. and Puhalskii, A. (1992). Limit theorems on large deviations for semi- 
martingales. Stochastics Stochastics Rep. 38 201-249. MR1274904 
[12] Loomis, L. H. and Sternberg, S. (1968). Advanced Calculus. Addison-Wesley, 

Reading, MA. MR227327 
[13] Puhalskii, A. (2001). Large Deviations and Idempotent Probabilities. Chapman and 

Hall/CRC Press, Boca Raton. MR1851048 
[14] Rudin, W. (1991). Functional Analysis, 2nd ed. McGraw-Hill, New York. MR1157815 
[15] Wentzell, A. D. (1991). Limit Theorems on Large Deviations for Markov Stochastic 

Processes. Kluwer, Dordrecht. MR1135113 
[16] Wentzell, A. D. and Freidlin, M. I. (1970). On small random perturbations of 

dynamical systems. Russian Math. Surveys 25 1-55. MR267221 
[17] Zabell, S. (1992). Mosco convergence in locally convex spaces. J. Fund. Anal. 110 
226-246. MR1190424 



GENERAL LARGE DEVIATION WITH NONCONVEX RATE 



29 



Department of Mathematics 
Case Western Reserve University 
Cleveland, Ohio 44106 
USA 

E-MAIL: add3@po.cwru.edu 



